#请使用递归的方式求出斐波那契数1,1,2,3,5,8,13...给你一个整数n，求出他的值是多少
"""
思路分析
(1).如果 n = 1  结果为 1
    如果 n = 2  结果为 1
    如果 n = 3  结果为 (n-1) + (n-2) = 2
    如果 4 = 4  结果为 (n-1) + (n-2) = 3
"""
def rs(n):
    if n == 1 or n == 2:
        return 1
    else:
        return rs(n-1) + rs(n-2)
print(rs(3))